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■ Abstract 

. In this paper, we focus on the following general shape optimization problem: 

' min{J(r2), O, convex, Q G Sad}, 

X) ■ 

^ , where Sad is a set of 2-dimensional admissible shapes and J : Sad — > R is a shape functional. Using 

' a specific parameterization of the set of convex domains, we derive some extremality conditions 

(first and second order) for this kind of problem. Moreover, we use these optimality conditions to 
prove that, for a large class of functionals (satisfying a concavity like property), any solution to 
this shape optimization problem is a polygon. 
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^ ■ 1 Introduction 



In this paper, we are mainly interested in questions related to a convexity constraint in shape opti- 
mization. We deal with the following general shape optimization problem: 



min{ J(r2), fl convex, fl G Sad}, (1) 
where J is a shape functional defined on a class Sad of subsets of ]R^. 



> 

(N 

o 

fT^ ' Our goal is, on one hand, to write down explicit first and second order optimality conditions for 

general 2-dimensional shape optimization problems with convexity constraint and, on the other hand, 
' to use them to exhibit a family of shape functionals for which optimal shapes are polygons. 

' As it is well-known, dimension 2 allows to write the convexity constraint through the positivity of a 

linear operator with respect to the shape. More precisely, if one uses polar coordinates representation 
■ (r, 6) for the domains, namely 

f^„:=|(r,0)e[O,oo)xR; r<-iy|, (2) 

where m is a positive and 27r-periodic function, then 

Qu is convex u" + u > 0. 
As a consequence, we look at shape optimization problems of the form 

Wo e Tad , j{uo) = min{j(w) := J(il„), u > 0, u" + u>0, u e Tad} (3) 
where Tad is a set of convenient 27r-periodic admissible functions. 
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A first contribution is to write down explicitly the first and second order optimality conditions on 
Wo for some specific choices of Tad- Then, we use these conditions to address the following question: 
let us consider the functional 



where G : M x (0, +00) x M ^ M is C^, 27r-periodic in the first variable, and j is defined on some set 
of functions Tad as above. Then, is it possible to write down sufficient conditions on G so that any 
optimal shape of ([3]) be a polygon? 

This question is motivated by two preliminary results in this direction arising from two quite different 



• first a result by M. Crouzeix in motivated by abstract operator theory: a problem of the 
form ([3]) is considered where G{9^u,u') — h{u'/u) with h strictly concave and even, and Tad — 
{u regular enough ; < a < u < 6}. All optimal shapes are shown to be polygons, 

• then a result by T. Lachand-Robert and M.A. Peletier for a shape optimization arising in the 
modeling of the movement of a body inside a fluid (Newton's problem, see [7] and references 
therein). Here G{9,u,u') — hi{u) — u''^h2{u) and Tad — {u regular enough ; < a < m < 5}. 
Again, with convenient assumptions on hi and they prove that optimal shapes are polygons. 

We also refer to T. Bayen [I] for results about minimizing functionals of type j with similar constraints, 
seen as controls. 

Our goal here is to generalize these two results and to find rather general sufficient conditions on G 
which will imply that optimal shapes are necessarily polygons. We state three results in this direction 
in the next section. It turns out that a main step in the proof is based on the use of the second order 
optimality conditions with convexity constraint. This is the main reason why we write down explicitly 
these conditions, which are actually interesting for themselves and which may also be useful in some 
other problems (see [1] for the use of the first order optimality condition on a particular problem of 
optimal eigenvalue with convexity constraint). They imply that optimal shapes are necessarily polygons 
inside the constraints (see Theorem 12. II) . Next, to deal with the solution on the constraint, additional 
assumptions are needed on the boundary of the constraints (see Theorems 12.21 and 12. 3p . The sufficient 
conditions that we obtain on G, are rather sharp as shown through several examples and counterexam- 
ples. 

We state sufficient conditions on G for solutions to be polygons in the following section. Then, Sec- 
tion [3] is devoted to the "abstract" first and second order optimality conditions for convexity constraint. 
Proofs of the results in Section[2]are given in Section 4. Finally, we give examples and counterexamples 
in Section [5] which show how sharp our Section [2] results are. 

2 Main results 

Notation: T := [0,27r). Throughout the paper, any function defined on T is considered as the 
restriction to T of a 27r-periodic function on M, with the same regularity. 

Let W^'°^'{T) := {u e W/„'^°°(M) / m is 27r-periodic}. If u e W^^°°{T), we say that m" + u > if 



In this case, u" + u is a nonnegative 27r-periodic measure on M; we then denote Su = Supp{u" + u) the 
support of this measure. 

As explained in the introduction, using the parameterization ([2]), we consider all open bounded 
shapes (f2u)u>o- A simple calculus of the curvature gives: 




fields: 




(4) 



u" + u 
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which leads to the characterization of the convexity of ri„ by the hnear condition u" + u > 0. Moreover, 
straight hnes in dQu are parameterized by the set {u" + u = 0}, and corners in the boundary are seen 
as Dirac masses in the measure u" + u. 

We consider, as in [7l[3], the geometric constraint dftu C A{a,b) where A{a,b) := {{r,9) / 1/6 < r < 
1/a} is a closed annulus. So we consider the problem 

mm{j{u) -.^ Ji^u), ueW^^°°{T), u" + u > 0, a < u < b} , (5) 

where j : W^'°°{T) R, < a < 5 are given. We are interested in sufficient conditions on j (less 
restrictive as possible) such that the problem (O has for solution a polygon. We also look at the same 
question for the following problem with the volume constraint |ri„| — mg where mg is given, namely 

min I u e W^-°°{T), u" + u > 0, m{u) 1 /" ^ = moj , (6) 

with mo > 0. Note that m{u) is the measure of the domain inside the curve {{l/u{9), 6), 9 E T}. 

Theorem 2.1 Let G : {6,u,p) e TxRxR G{0,u,p) S R 6e ofdassC^ and set j(u) = j,^G{6,u,u'). 
Let Uf) be a solution of ^ or ^ and assume that G is strongly concave in the third variable at Uq, 
that is to say 

Gppi9,uo,u'o) <0, y9eT. (7) 

• If uq is a solution of ([5]), then Suq H I is finite, for any I = (71,72) C {0 G R, a < Uo{9) < b}, 
and in particular fluo locally polygonal inside the annulus A{a,b), 

• If Uq > Q is a solution of (jB]), then Su„ H T is finite, and so fluo is a polygon. 
Here Suq denotes the support of the measure Uq + uq . 

See sections 14.11 and 14.21 for a proof. 

Remark 2.1 We choose to analyze a volume constraint in ^ because this one is classical, and also 
to show that our approach can be adapted to nonlinear constraints. With a few adjustments, this 
approach can be adapted to some other constraints, regular enough in terms of u, see Proposition 13.31 
and Section 221 

Remark 2.2 The result is still true if uq is only a local minimum of ([5]) or ([6]), since the proof only 
use the optimality conditions stated in Section O 

Remark 2.3 With the only assumptions of Theorem 12.11 it is not true that is a polygon if uq 
is solution of Indeed, a solution can saturate the constraint u > a or u < b, and in these cases, 
dfluo contains an arc of circle. In some particular cases, a solution can also have an infinite number of 
corners. We refer to Section [5] for explicit examples. 

In the following results, we want to go deeper in the analysis, in order to find conditions on G for the 
solution of ([5]) to be a polygon. As mentioned in Remark 12.31 we need to avoid that dftuo touches the 
boundary of A{a, b) in an arc of circle, and also an accumulation of corners of dflu„ in a neighborhood 
of dA{a, b). We treat two kinds of technical assumptions: 

Theorem 2.2 Let j{u) — Jj G{u, u') with G : (0, 00) x R ^ R, and let uq be a solution of {J). Assume 
that 

(i) G is a function and Gpp < on {(uq{9),Uq{9)), 9 eT}, 

(ii) The function p 1— *■ G{a,p) is even and one of the followings holds 

(11.1) G„(a,0)<Oor 

(11.2) G„(a,0) = and Gu{uo,u'q)uo + Gp{uq,u'q)u'q < 0, 
(Hi) The function p 1— > G{-,p) is even and Gu > near (b, 0). 
Then Suq is finite, i.e. ftuo is a polygon. 
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The proof of this theorem foUows from Theorem 12. II and Proposition 14. II 
Example 2.1 We can give the following geometric example : 

j{n) = \\n\~p{n), 

where | • | denotes the area, P(-) denotes the perimeter, and A € [0, +00]. The minimization of J within 
convex sets whose boundary is inside the annulus A{a, b) is in general non trivial. 

When A = 0, the solution is the disk of radius 1/a (see [2] for a monotony property of perimeter 
with convex sets). When A = +00, the solution is the disk of radius 1/5. 

We can easily check (see section[5]for more detailed examples) that j{u) — J(il„) satisfies hypothesis 
of Theorem l2.1l so any solution is locally polygonal inside A{a, b). And from Theorem 12. 2( if A G (a, b) 
(in order to get conditions (m) and (in)), any solution is a polygon. 

We can prove the same result as in Theorem l2.2l with a weaker condition than the uniform condition 
given in (i), namely when Gpp{a,p) = 0, like in [7]. 

Theorem 2.3 Let j{u) = J^G{u,u') with G : (0, 00) x M ^ M. C{b) = 27r6 (see Lemma\4J\l and let 
uo be a solution of ([5|j. We assume that 

(i) G is aC^ function, Gpp = m {a} x [-C{b), C{b)], and Gpp < in (a, b] x [-C{b), C{b)], 

(ii) p G(a,p) is even, Gu{a,p) < for all p e [— C(6),C(5)] and pGup{a,p) = z{p)Gupp{a,p) for 
p G (0, C{b)], with a certain function z > 0, 

(Hi) p — > G{-,p) is even and Gu > near (6, 0). 
Then Suq is finite, i.e. Sl^g represents a polygon. 

The proof of this theorem follows from Propositions 14.21 and 14.31 

Remark 2.4 The hypotheses in Theorem 12.21 and 12.31 are quite general. In Section [5] we give certain 
examples showing that if one of these hypotheses is not satisfied, then the solutions of in general, 
are not polygons. 

Remark 2.5 The condition (ii.2) in Theorem 12.21 (less natural than (ii.l)) has been motivated by the 
problem in [3], where G{u,p) — h[p/u) with h{ ) a C^, strictly concave, and even function. Such a 
G{u,p) satisfies the hypothesis of Theorem 12.21 Indeed, 

(a) Gpp{u,p) — h"{p/u)u'^^ , so Gpp{u,p) < and (i) is satisfied, 

(b) Gu{u,p)u + Gp{u,p)p — and G„(-,0) = 0, so (ii.2) is satisfied, 

(c) Gu{u,p) = —h'{p/u)^ > so (iii) is satisfied. 

Therefore the solution is a polygon. In [3j , several more precise statements about the geometric nature 
of solutions are proven (in this particular case). 

Remark 2.6 Similarly, Theorem 12.31 gives a generalization of the problem studied in [7]. Indeed, in 
this problem, they have G{u,p) = hi{u) — p^/i2(u) with /ii,/i2 two functions satisfying h'i{a) < 0, 
/i'i(6) > 0, /12(a) — 0, and V < > a, /i2(i) > (G is not in this case, but in fact we only need the 
existence of Gupp, which is clear here). 

The function G{u,p) satisfies the hypothesis of Theorem 12.31 as p G{u,p) is even and 

(a) Gpp{u,p) = — 2/i2(u), so (i) is satisfied. 

(b) Gu{a,p) = h[{a) < and Gup{a,p) = -2p/i^(a), Gupp{a,p) = -2/i^(u), so Gup{u,p) = 
pGuppiu,p), and therefore (ii) is satisfied. 

(c) Guiu,p) = h[{u) -p^h'^iu) so G„(6,0) = h[{b) > 0. 

This last assumption is not specified in [7], but according to us, we need this one, see Section [F?^ In 
fact, it seems that the case of an accumulation of corners in the interior boundary {uq = b} is not 
considered in [7] (see Proposition 14. 11 case (b)). 

So the solution is a polygon. In [7j, it is also proven that this polygon is regular in this particular case. 

Remark 2.7 Les us make some comments on the question of existence. For the problem ([5]), there 
always exists a solution, if for example j is continuous in H^(T) (see below for a definition). Indeed, 
the minimization set {u S W^'°°{T) / u" + u > , a < u < b} is strongly compact in H^{T). 
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About the problem ([5]) with a measure constraint, the question is more specific. For example, if one 
looks at the problem of maximization of the perimeter (for which the concavity assumptions is satisfied), 
with convexity and measure constraints, we are in a case of non-existence (the sequence of rectangles 
fin = (— n/2, n/2) x (— 7no/2n, mo/in) satisfies the constraints, whereas the perimeter is going to +cxd). 
However, existence may be proved for many further functionals. In Theorem 12.11 we avoid this issue 
by asking the solution to be positive (and so to represent a convex bounded set of dimension 2). 

3 First and second order optimality conditions 

As we noticed in Remark 12. 71 the minimization set is compact. So there are very few directions to write 
optimality. However, we are able in this section to write general optimality conditions for our problem. 

Let us first introduce an abstract setting (see [6], [8j). Let U^Y be two real Banach spaces, let K 
be a nonempty closed convex cone in Y and let / : C/ — > M, g : C/ y. We consider the minimization 
problem 

min{/(w), u&U, g{u) G K}. (8) 

We denote by U' (resp. Y') the Banach space of continuous linear maps from U (resp. Y) into M (dual 
spaces of U, F), and we introduce 

Y[ = {1(^ Y'- Vfc e K, l{k) > }. 

The following result is a particular case of Theorem 3.2 and 3.3 stated in ^ which will be sufficient for 
our purpose. 

Proposition 3.1 Let uq (z U be a solution of the minimization problem Assume f and g are twice 
(Frechet-)differentiable at uq and that g'(uo){U) = Y. Then, 

(i) there exists I G Y'^ such that f'{uo) = I o g'(uo) and l{g{uQ)) = 0, 

(ii) if F{u) := f{u) — l{g{u)), then F" {uq){v,v) > for all v £ Tu„ where 

Tu, = {veU; f{uo){v) = 0, g'iuo)iv) e ^ {K + \giuo); A e M}}. 

Remark 3.1 When applying the second order optimality condition (ii), we have to check whether 
well-chosen wet/ are in T„q. This may be done by using (i) and the information on the linear map I. 
We may use instead the following: assume g{uo + tv) G K for t > small, or, more generally that 

Uq + tv — Vf + teit) with lim eit) — and q{vt) G K\ (9) 

then 

/'(^^o)(") > and g'{,uo){v) G (10) 
To see this, we write the two following lines: 

< t-\f{vt) - f{uo)] = f'{uo){v)+ex{t) where Jim^^£i(t) = 0, 

g'{uo){v) = t^'^[g{vt) - 5(mo)] + £2{t) where ^Jirn^^e2(i) = 0, 
and we let t tend to zero. 

If now, (HI is vahd for aU t small (i > and t < 0), then v G T^o- □ 

For our purpose, we choose U = H^{T) the Hilbert space of functions from R into K which are in 
^loci^) ^^'^ 27r-periodic, equipped with the scalar product 

\/u,v£U, {u,v)uxu — / uv + u'v'. 
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Let go : U ^ U' he defined by 



Vu, t; e U, go{u){v) = 




For I e U' we say I > in U' if l{v) > for all v e U. Note that, if go{u) > in [/' then u + u", 
computed in the sense of distributions in R , is a 27r-pcriodic nonncgative measure on R, and we have 

5q(u)(u) = uv-u'v'= I vd{u + u"). (11) 

Note also, for further purposes, that go{U) is a closed subspace of U' which may be described as the 
"orthogonal" of the kernel of go (because R{go) = ^(.9o)^' with g^ the adjoint of go), namely 

go{U) = {ze U'] Vw e Kergo, z{v) = 0} = {z e U'; z(cos) = z(sin) = 0}, 

(and cos, sin denote the usual cosine and sine hmctions on M). 

Finally, if Hs a continuous linear map from go{U) into M (that is I G go{U)'), then, thanks to the 
Hilbert space structure, there exists C G U such that 

Vz e ga{U), l{z) = (z, Ou'xu, (C, cos)c/xc/ = (C, sin)uxu = 0. (12) 
First problem: 

Let j : U ^ M. he C^. We set Y :— go{U) x U x U equipped with its canonical Hilbert space structure 
whose scalar product writes: Vy — {z,ui,U2),y — (z, ui, uj) G Y, 

{y,y)YxY ■= {z,z)u'xU' + iui,ui)uxU + {u2,ui)uxU- 

And we define g : U — > Y and K d Y by 

g{u) = {go{u), u — a,b — u), K = {(z, Ui, U2) ^Y; z > in U' , Ui, U2 > in U} . 

We look at the minimization problem (see Lemma 14.11 and Remarks 13.21 and 14.11 for details about 
the choice of the two fmictional spaces H^{T) and W^'°°{T)): 

min{j(u), u eU, g{u) G K}. (13) 

Proposition 3.2 If uo is a solution of !ilS\) where j : H^{T) R is , then there exist Co G H^{T) 
nonnegative, ^.a,t^b G A^^(T) (space of nonnegative Radon measure on T) such that 

Co = on Sua, Supp{na) C {uo ^ a}, Supp{fib) C {uo ^ b} (14) 

andW V e -ff^(T), j'{uo)v = (Co + Cdiv)u'xu + / vdfia - / vd^b- (15) 

( v" + v> \{u'^ + Uo) 
Moreover, V w G H^i^) such that 3A G M with < v > \{uo — a),v < A(uo — b), 

[ {Ca + Co^v)u'xu + Jjvd{^ia- fJ-b) = 

we have j" {uo){v,v) > 0. (16) 

Remark 3.2 We choose here to work in the space H^{T), whereas the problem is more naturally 
settled in W^'°°{T). This choice is motivated by the fact that H^{T) is reflexive. If we had worked 
in W^'°°{T), we would have obtained a Lagrange multiplier in the bidual W^'°°{T)" , which is not so 
easy to make explicit. Nevertheless, this choice of H-^{T) leads to this new difficulty: for G regular, the 
functional j{u) — G{9, u, u') is generally not well defined on _ff ^(T), and so we cannot directly apply 
Proposition 13. 21 We explain in Section |4?T] the adjustments that are needed to apply this one. 

Proof. We apply Proposition 13.11 with the notations just introduced above. The main assump- 
tion g'{uo){U) = y is satisfied since g'{uo) = {go, I, —I) where / denotes the identity. By the 
statement (i) there exists I = (loJaJb) G Y+ and thanks to the remarks (|lip . (fT2|) . there exists 
(Co,Ma,A*f)) € U X U' X U' such that 
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• /ia is a nonncgative measure and Jj{u — a)d^a = or Supp{^a) C {uq = a}, 

• /if, is a nonnegative measure and — u)d^b = or Supp{fii,) C {uq — b}, 

• (Co,cos)[/x;7 = (Co,sin)(7xc/ = 0, Cocf(wo + "o) = and 

yv eU with go{v) > 0, / Cov - C'^v' > 0. (17) 
Jt 

Let now v £ U with v+v" = ^Ij{9){uo+Uq) with 'ip Borel measurable and bounded. Then, (7o(||V'IU°°mo± 
w) > so that {Co, goiW'ipWL^'Uo ± v))uxU' > 0. It follows that 

l(Co,5o('y))c/x;7'| < ||V'I|l-(Co,5o(wo))(7x;7' = 0. (18) 

But this information on Co is not sufficient to obtain the first property of (jl4p . namely Co('"o + "o) = 0. 
For this, we now show that it is possible to change Co into Zq — (q + a cos +b sin so that all same 
properties remain valid, but also Zo{uq + uq) = 0. 

Since Jj.{v+v") cos = = Jj{v+v") sin, we also have (ITSl) for Zq in place of Co- Moreover, ((T8|) is also 
true for Zq, that is to say: for every ip Borel measurable and bounded such that v + v" = ip{9){uo + Uq) 
for some v G U , J^ipZodiy = 0, where we denote ly = uq + Uq. 

Let us show that we can find a, 6 S R so that Zof = and Zq > 0, and the proof of Proposition 
13.21 will be complete. 
Let us choose a, b so that 



which writes 



I cos 9 Zo{9)dv{9) I sin 9 Za{9)diy{9), 

T JT 



Jr^ COS 9 Co {d)diy (9) +a ^^cos^ 9 dv{9) +b cos 9 sin 9 d:^ (9) ^ 0, 
sin 6'Co (6')d;^(6') + a sin 61 cos 6* di'(6') +6 sin^ 9diy{9) =0. 



(19) 



(20) 



This is possible since CS — 7^ where 



C 



i cos^ 9 dv{9), S= sin^ 9 dv{9), B= cos 9 sin 9 di^ {9). 
Jt Jt Jt 



Indeed, by Schwarz' inequality, we have B^ < CS and equality would hold only if we had 

cos^ = Asin(? iy — a.e9, 

for some A e M and it is not the case since v has at least 3 distinct points in its support. 

Let now if he a Borel measurable bounded function on T. Let ip := ip + Q;cos+/3sin where a,(3 € 

are chosen so that ipv = v + v" for some u G ?7, or equivalently 



J Jj cos 9 [ip + a cos +(3 sin] (9) di'{9) — 0, , , 

\ sin9[ip + a cos +/3 sin] {9)diy{9) =0. ^ ' 



Again, this is possible since CS — B'^ ^ 0. Next, we deduce from ([19]), then from (fTS]) that 

tfZodv = I i/jZodv = 0. 



By arbitrarity of ip, this implies ZqI' = as expected. This gives (HH) and ((T5|) with Zq in place of Co- 
We now prove that Zq is nonnegative : Supp{uQ + uqY = 1J„ tUn where ujn are open intervals. Then, if 
■0 > is regular with a compact support in w„, we can introduce v G H^{ujn) satisfying v" + v = ip in 
LUn (possible since diam{ujn) < tt). We define w by outside a;„. Thus v" + v has Dirac mass at 9w„, 
but since Zq vanishes at dujn, we finally get, using (fTT]) : 

Zo^pd9 = / Zod{v" + w) = 0. 
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Since tp is arbitrary, we get Zq > in ujn, and then Zq > in T. 

By the statement (ii) of Proposition 13. 1[ for each v ^ U satisfying 

f'{uo)iv) = 0, 3A e M, go{v) > A.go(uo), v > X{uo - a), v < X{uo - b), (22) 

we have f"{uo){v,v) > (the constraint g is hnear, so g" = 0). Whence Proposition 13.21 with Zq in 
place of Co- n 



Remark 3.3 In general, the positivity of on the orthogonal of {cos, sin} does not imply that it is 
pointwise positive (one can write explicit examples). 

Remark 3.4 In the following section, the main difficulty will be to analyze the situation where the 
convexity constraint is almost everywhere saturated. It would be easy to prove the non-existence of an 
nonempty interval / C Suo H {a < uq < b}. However, this is not sufficient to conclude that Uq + uq is 
a sum of Dirac masses (we can look at the Lebesgue decomposition of measures to see this). That is 
why we have to analyze the case of infinitely many corners, or even of a diffuse singular measure (see 
the proof of Theorem 12. ip . 

Another way to avoid these difficulties has been chosen by M. Crouzeix in [3] for his particular problem 
(see Remark l2.5|) : he considers the minimization problem restricted to convex polygons having at most 
n edges, and proves that with n large enough, any solution in this restricted class has only uq edges 
where uq is only determined by a and b. Therefore, using the density of convex polygons in convex 
sets, the solution for this particular problem ([5]) is still a polygon. 

Remark 3.5 Our analysis in Section [5] could easily show on some simple examples that the ffist order 
equation is not sufficient to get the results of Theorems 12.11 12.21 or 12.31 It turns out that the second 
order condition is very helpful. 

Second problem: 

Similarly, we can give the optimality conditions in the case of the measure constraint: 

min{j(u), uei/^(T), u" + m > 0, m(ii) := i / ^ = mo 1 , (23) 
I 2 J 



Proposition 3.3 I/uq solves \23\) where j : H^{T) M. isC'^, then there exist (q £ H^(^) nonnegative, 
/i e M such that 

Co = 0on5„„, (24) 
and VveH^iT), j'{uo)v ^ {Co + Co ,v)u'xu ^ f^m'{uo){v). (25) 

Moreover, for all v G H^(T), such that 3A G M satisfuinq ^^77 ^^^^ ^ 

^ " ju y y (Co + Co,v)u'xu - t^m'{uo)iv) = 

we have j" {uq){v,v) + ^m" {uq)(v,v) > 0. (26) 

Proof. We make the same choices except for 

Y = ga{U) xR, g:U ^ Y,Wu G U, g{u) = {ga{u),m{u) - mo), 

and K = {ze go{U), z>Oin U'} x {0} C Y. 
Here, using min{uQ) > 0, we have 

Vw G U,g'{uo){v) = {go{v),m'{uo){v)) (goiv),~ [ ^ ) 

and g'{uo){U) = go{U) x R = y. Therefore, we may apply Proposition 13. 11 and similarly to the proof 
of Proposition 13.21 we get the result. □ 
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4 Proofs 



4.1 Proof of Theorem 12. IL case of inclusion in A{a,b) 

First of all, we have to prove that u' is bounded by a constant C{b), for all u admissible. 



Lemma 4.1 



VueH^iT), 0<u<b,u" + u>0 =^ IIm'IIl- < 27r6 C(6) 



Proof of lemma l4.1I Since u is periodic, there exists xq G T such that u'{xq) > 0. With x e [xq, a:o+27r] 
and integrating the inequality u" + u > 0, we get u' (x) — u' (xq) + J^^ u> which leads to u'{x) > —2-Kb, 
true for all x g R by periodicity. 

Similarly with xi such that u'{xi) < and x G [xi — 2'k,xi], we get u'{x) < 2iTb which leads to the 
result with C{b) = 27r6. □ 



Remark 4.1 With the help of this lemma, let us explain how we can use Proposition 13.21 whereas 
j{u) — /.J, G{9, u, u') is a priori not defined on H^{T): if rj{u,p) is a cut-off function, with < < 1 
and such that 

r 1, {u,p) e [a/2, 2b] X [-2C{b),2C{b)], 
1^ 0, otherwise, 

where C{b) is introduced in Lemma |4?T1 then we can set j{u) := JjG{9,u,u')d9, with G{9,u,p) := 
ri{u,p)G{9, u,p). Easily, the new functional j is C*^ in H^{T) if G is C'^ in T x M x M. Moreover, by the 
choice of rj, any solution of the problem ([5]) is still solution for j instead of j , and we can write first 
and second order necessary conditions for the function j, in terms of G. 

We easily check that G still satisfy the hypothesis in Theorem 12.11 since 77 = 1 in a neighborhood of 
[a,b] X [~G{b),G{b)] (this will also be true for Theorems 12.21 and 12. 3p . We drop the notation ~ in all 
what follows. 

Proof of Theorem 12.11 case of inclusion in A{a,b): 

Assume by contradiction that uq does not satisfy the conclusion. Therefore there exists an interval 
I d {a < uq <b} and 6'o an accumulation point of Suq H /. 

(a) Case a < uo(^o) < b. 

Without loss of generality we can assume 9q — and also that 
there exists a decreasing sequence (£„) tending to such that 
Suo ri (0,e„) ^ 0. Then we follow an idea of T. Lachand- 
Robert and M.A. Peletier (see [7]). We can always find < 
ejj < £„, i = 1, ... ,4, increasing with respect to i, such that 
n (e^,e5j+^) 7^ 0, i = 1,3. We consider Vn,i solving 

Vn,i + Vn,i = + ("o + ""o), Vn,i = in (0, 1 = 1,3. 

Such Vn^i exist since we avoid the spectrum of the Laplace 
operator with Dirichlet boundary conditions. Next, we look 
for Xn,i, z = 1, 3 such that u„ = Xn,iVn,i satisfy 

1=1,3 

^ v^O^) ^ vUe-) = 0. 

The above derivatives exist since Vn,i are regular near and £„ in (0,e„). We can always find such 
Xn,i as they satisfy two linear equations. It implies that does not have any Dirac mass at and e„. 
Since Sug H (ejj,ejj+^) ^ 0, we have ^ 0. From ^1)1 and Supp[vn) C {a < uq < 6} it follows that for 
such Vn we have 

/ Vn{Qo + Co ) = / Vnd^ia = / Vnd^b = 0. 



1 

a 




Figure 1: Case (a) 
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Using the first order Euler-Lagrange equation ([TS]), we get j'(uo)(w„) — 0. Consequently, w„ is eligible 
for the second order necessary condition (it is easy to check the other conditions required in Proposition 
3.2[) . So, using p6)) . we get 



Jt 

Using the concavity assumptions ([7]) on G, it follows that 



< j"{uo){Vn, Vn) < 
2 



KuuV„ + 2Kup\Vn\\v'^\ - Kpp\v: 



< 



V, 



' l|2 



where, if we set i? := T x [a, b] x [— C(6), C(&)], we have 

Kpp^mi\Gj,pi0,Uoi0),u'„i9))\>O. 



Kuu = sup |Gi, 

R 



Kup — sup I Gup I , 



(27) 



(28) 



In order to get ([?/)) ■ we have used Poincare's inequaHty V u € iJQ(0, e), /q" < (f) /g^ 
e = e„. As e„ tends to 0, the inequality (j27p becomes impossible and proves that S'„q has not interior 
accumulation points. It follows that Uq + mq is a sum of positive Dirac masses, Uq + uq =^ X^neN '^nSe^ 
in {a < Uq < b}. 

(b) Case uo(^'o) — From (a), it follows that near Oq and at 
least from one side of it we have Uq + uq — X^neN* '^n^Sr, where 
{On} is a sequence such that On ~* Oq, On £ Sua ^ ^ ^'^d a„ > 0. 
Without restriction, we may take 9q = Q and assume that On > 
is decreasing. For every n we consider Vn G iJg (0n+i, 6'„-i) 
satisfying u^j+w„ = in {On+i, 6'n-i)- In T, the measure + 
is supported in {On+i, On-, 0„_i}, and since these points are in Sua, 
and since uq does not touch a in a neighborhood of [On+i,On-i], 
we can choose A ^ (depending on n) such that 

Vn+Vn> X{Uq + Uq) 
Vn > \{uo ~ a),Vn < A(uo - b). 

Moreover, since Vn is supported in {a < uo < b}, we finally get, using p4|) . vd{(o + (q + — fJ-b) = 0, 
and so the function Vn is admissible for the second order necessary condition. Proceeding as in (a) 
above, we find a contradiction which proves that this case is impossible. 




Figure 2: Case (b) 



(c) Case uo(^'o) = b. This case is treated similarly to the case (b). 



□ 



Corollary 4.1 We have ||wo||l=° < \/2b{b - a). More generally, if u £ H^{T). 0<a<u<f]<oo 
and u" + u> with \{a < u < P} Ci Supp(m" + u)\ ~ then 

\\u'\\l^ < y/2f3iP-a). 

Proof. We have T = U„w„ U ({a < m < /?} n Supp(m" + u)) U U F^, where Fa := {u = a}, Ffs := 
{u = P} and w„ C {a < u < /3} open interval with u" + u = in As w' = a.e. in Fa U Fp and 
\{a < u < /3} n Supp(m" + u)\ = 0, it's enough to estimate u' only in ujn- From u" + u = in ujn we 
get + = 7^ with < 7^ < Therefore = 7^ ^ |wp < 2/3(/3 — a), which proves the 
statement. □ 



Remark 4.2 In Theorem 12. II we have to work in an open interval / of {a < uq < b} as, at this stage, 
it is not true in general that Sua H {a < Uq < 6} is finite (see Section [S|). This property will be proved 
later with extra assumptions on G at the boundary (see the proofs of Theorems 12.21 and 12 . 3p . 
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Remark 4.3 Assume that lu d ZJ d {a < uq < b}, with uj an open connected set, and that n^^ — 
#{0„ S tij} > 3, with n — > 9n increasing. Consider v E Hl{9i,9j) satisfying v" + v — 602- The function 
V is admissible for the second order necessary condition. Similarly to the case (a) we find the following 
estimation: 



> 



pp 



up 



up 



PP 



Therefore, we get 



27r 



C{G,a,b) 



'-■.CiG,a,b), 



1, 



where [-1 denotes the floor function. 



Remark 4.4 Theorem 12.11 and its proof are valid for non integral operators: if — g{u,u') with 
g : iu,p) e W'^'°°{T) x L'^(T) ^ g{u,p) e R, of class and satisfying 

\guu{uo,u'Q){v,v)\ < -ftr„„||w||i=o, \gup{uo,u'Q){v,v')\ < Kup\\v\\l-^\\v'\\l^, gpp{uo,u'o){v' ,v') < -Kpp\\v'\\'l2 

for some K^u, K^p, Kpp > 0, the main argument (|27p still works (with a more precise Poincare inequal- 
ity, valid in dimension 1, namely ||w||Loo(o,e) < v^ll'^'IU^(o.e)5 ^ HqIO^e)). 



4.2 Proof of Theorem 12.11 case of volume constraint 

First, we point out that as < ug G H^{T), we may assume that there exist < a < 6 such that 
a < uq < b. Therefore, similarly to the case of inclusion in the annulus (see Remark 14. ip . we introduce 
a cut-off function to get a new G and a new functional j, which is equal to j on {u G iJ^(T) ; a < u < 
b and < G{b)} and therefore, any solution of the problem ([6]) is still solution of 

min|7(u), ueH^{T), a < u < b, u" + u>0, to(u) = too| . (29) 

We can apply Proposition [3]3] and write first and second order necessary conditions for the function j, 
in terms of G (the constraint a < u < b does not appear in the optimality condition, because these 
constrains are not saturated). It is easy to check that G still satisfies the hypothesis in Theorem 12.11 
In the following, we denote by j, resp. G, the function j, resp. G. 

Now, we assume by contradiction that uq does not satisfy the theorem. Therefore there exits at least 
one accumulation point of Sug- Without loss of generality we can assume = Oj and that there 
exists a decreasing sequence {e„ > 0} tending to such that Suq n (0,e„) ^ 0. Then we can always 
find < < e„, i = 1, . . . , 5, decreasing with respect to i, such that Sii„ n (ej^^, e'J 7^ 0, i = 1, 4. We 
consider v„^i solving 

+ ^^",4 = X(eJ+i,ei^)("o + "0), z'„,i = in (0,e„)°, i = l,4. 

Next, we extend the same idea of [7] that we used in the first part of the proof (section [4. 1|) as follows: 
we look for A„.i, z = 1,4 such that u„ = ^n,iVn,i satisfies 

1=1,4 

Note that the derivatives at 0"*" and e~ are well defined as Vn,i are regular nearby and e„ in the 
interval (0, e„). Such a choice of Xn,i is always possible as X„^i satisfy three linear equations. Moreover, 
Vn is not zero since Sug n (e^, e^"*"^) ^ 0. Using ([24|) . we get Jj Vn{Co + Co ) — which implies 

= j'{uo){Vn) = / VniCo + Co ) = "l' ("o) (Wn) • 
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As v'^ + Vn > X{uq+uo) for A ^ 0, it follows that Vn is eligible for the second order necessary condition. 
Then, using 0, 

< j"{uo){Vn,Vn) = [ (Guu{d,Uo,UQ) + ^^vl + 2Gup{0,Uo,UQ)VnV'„ + Gpp{9,Uo,UQ)v'J 

I |2 



< 













I +2Kup\Vn\\v'J -Kpp\v^\ 



< {o{l)-Kpp)\\v'Jl., 



^pp) 

with o(l) as n oo, where we have used Poincare's inequality in iJQ(0, e„) (see ([28l) for the 
notation K^u, K^p and Kpp). As n tends to cx), the inequality < j"(ito)(u„, fn) becomes impossible 
and this proves the theorem. □ 



4.3 Proof of Theorem [272] 

If j satisfies the hypotheses of Theorem l2.2[ we can apply Theorem l2.1l (see also Remark [4.ip . Therefore, 
it remains to prove the following result: 

Proposition 4.1 Under the assumptions of Theorem \2.Sl the sets {uq — a} and {uq — b} are finite. 

Proof. Assume by contradiction there exists ^-n accumulation point of {{uq — a){uQ — b) = 0}. 
(a) First case : uq{6o) — a. Without loss of generality we can assume that 9o — and that there 
exists a sequence {e„ > 0} of Suo tending to 0, with uo{en) = a and Suo H (0,e„) ^ 0. 
(a.l) First subcase: assume by contradiction that there exists a sequence 0„ G Suo H (0,£,i) such that 
On da and a < ua{On) < b. As {0, a < uo{6) < b} is open, there exists an open connected set a;„, 
On E uJn C {a < Uq < 6}, diam{ujn) 0, UQ{duJn) — a. Consider the function Vn given by u„ S H^{T), 
v'n + Vn ~ Uq + Uq — X^il^i ctiSo'^ in uJn (whcrc Ni IS finite), w„ = in ujf^ (from Theorem 12.11 Uq + uq is 
a finite sum of Dirac masses in ujn)- It follows that for n large Vn is admissible (again using (fT4|) . and 
also that uq = a on du) for Proposition 13. 21 since Uq + uq has some Dirac masses in dujn- Then we can 
apply the second order necessary condition, as in (b). Section HTTl which leads to a contradiction, since 
diam{ujn) is going to 0. 




Figure 3: Case (a.l) Figure 4: Case (a.2) 



(a. 2) Second subcase: (0, e„) = Fa Ui coi with Fa = {uq = a} n (0, e„) relatively closed and uji C (0, £„) 
open intervals with UQ{duji) — a and Uq + uq = in w^. Let u„ given by 

«n + ^'n = -(wq + Uq) in (0,e„), Vn^O in (0,e„)''. 

We have u„ > on (0, £„): indeed, as (uq + «„)" + (uq + u„) — in (0,e„) (so uq + u„ represents a 
line), Uq + Vn — Uq in 9(0, e„) and uq represents a convex curve, it follows that uq < uq + u„ on (0, £„) 
{vn ^ because Sug n (0, e„) ^ 0). Then for n large and t>0 small the function u„ = uo + tvn satisfies 
a < Un < b, u'^ -\- Un > (we use that Uq + uq has positive Dirac masses at and £„). Therefore, we 
can use the first order inequality (see Remark l3.ip j'{uQ){vn) > 0, which gives 

< j'{uQ){Vn) ^ / GuiuQ,u'Q)Vn + Gp{uo,u'q)v'^. 
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If (ii) holds we have G„(mo7Wq)w„ + Gp{uo,Uq)v'^ < because uo — a and u'q — a.e. in Fa, 
Gu{a,0) < and Gp{a,0) — (as p — > Gp{a,p) is odd). So, if one of (ii) conditions holds, we have 

< j'(uo)(w„) < ^ / Guiuo,u'Q)vn + Gp{uo,Ug)v'^. 

Note that we have G'i,(uo,Uq)uq + Gp(uo,Uo)uQ = [G{uQ,u'Q)\g^, — 0, since 
u'Q{d'^uji) — —UQ{d~uji) (where uJi = {d^uji,d^uji)) and G(a, •) is even. Therefore, from 

= an,iUo + Pn,iUQ in LU^, Q!„_i = -j — > U, Pn,i = "7 j— HI ' 

Jw. "O Jw, Pol 

we get that if (ii) holds then 

< j'{uo){vn) <'^ans Gu{uo,Uq)uo + Gp{uo,u'q)u'q. (30) 

We now prove that 

Vn ^ 0, Tin ^ a in VK^'°°(T) as n ^ oo, (31) 

where u„ = uq in (0,e„) and zi„ = a in (0,e„)'^. Indeed, the statement for u„ follows from Corollary 
14.11 because we have ||u„ — a||ioo ^ as n ^ oo (from \uo{9) — a\ < \/s^\\uq\\ 1^2 for S (0,£n) and 
u'n + Un > 0). Next, from (u„ + u„)" + (?I„ + u„) = in (0, £„) and u„ +Vn — a in (0, Cn)^, using again 
Corollary [431 we find out that ||(?In + f„) — a||i^i,oo(ir) 0, which proves the statement for 7j„. 

Assume (ii.l) holds. We have m„ ^ a in W^'°°{T) as n ^ 00, so Gp{uo,u'q) — o(l) as n ^ 00, and 
then 

< j'Mivn) < J2 / 0)"o + 0(1)) , 

which is impossible as n — > 00 because Gu(a,0) < and an,i > 0. 

Now assume (ii.2) holds. In this case, we need a second order information: for n large we have 

< j{uo + Vn) - j{uo) = j'{uo){Vn) + ^j"{Un){Vn,Vn) 



G„(mo, Wo)Wn + Gp{uo,Uq)v'^ 

)«n + '^Gup{Un,u'^)VnV'n + Gpp{Un, u'^)\v'j'^ 

^ Jo 

- Gu{uo,u'q)uo + Gp{uo,Uq)uq 

+ \£\o{l)-Kpp)\v'n\\ 

Here uq = uq + <JnVn, = '"0 + '^nv'n with a certain cr„ e (0, 1), and we used the estimation pO|) 
for j'{uo){vn), which holds as it uses only the fact G„(a,0) < 0, and Gpp{un,Un) < —Kpp < 0. 
The existence of Kpp > follows from hypothesis (i), continuity of Gpp at (a,0) and the W^'°°{T) 
convergence in ([5T|). From (ii.2) we have G„(mo,Uq)uo + Gp{uo,u'q)uq < and therefore we get 

0<j{uo+Vn)-j{uo) <\j^ \o{l) - kpp)\v'S , 

which is impossible for n large and proves that this case is cannot occur. 

(b) Second case : uq{6q) — b. Without loss of generality we may assume = and that there 
exists a sequence e„ > decreasing and tending to such that 7io(2£„) — b. From Theorem 12.11 it 
follows that (0, 2e„) = Ui(zN„^^n,i U {On, i G iV„} U Fi, with Fb = {u = b} H (0, 2e„) relatively closed, 
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Nn C N U {oo}, and Uq + uq = in the open intervals uJn,i (see Figure 5). 
Consider the function u„ G H^{T) given by 

M„ = Mo in (0, 2e„)'=, 

Un — 6 cos 6* in (0, £„), 

M„ = 6cos(6' - 2£„) in (£„,2e„), 

Let o-„ = sup{6' e (0, e„), uo{e) = u,i(6')}, t„ = inf{6' G 
(£„, 2e„), uol^*) = Un{0)}. We have mq = in (0, cr„) U (t„, 2£„). 
From the assumption of accumulation point, we must have cr„ < 

Figure 5: Case (b) 

Besides, we have 

< u„ < uo, |uo| < a.e. in (cr„,T„). (32) 

The first inequality is clear. For the other inequality we point out that = Uq < \u'^\ a.e. in i^f,, and 
+ ""n = l"oP + = in ^ri.i H ((T„,T„), for somc c with 6^ > c^. Therefore 

l"nl^ " l^^ol^ = ^ + ^ ^^ri > in a;„,j n (cr„, r„). 

We also note that as in the case (a. 2), u„ 6 in W^'°°iT). As u„ satisfies a < u„ < 6, + m„ > 0, 
and p G{u,p) is even near (6, 0) we get 




< i(wn) - j("o) = / G(u„, Kl) - G(mo, |"ol) 
Jo 

(g(w„, KI) - G(u„, + (g(^.„, KI) - G(^.o, KD) 

(l^nl - l"ol)Gp(u„, |Uo| +t{\u'J - \u'q\)) + {Un - Uq)Gu{uq + s(u„ - Uq) , |Uo|)d6', 



with < t, s < 1. But from the parity of p i~> G{-,p) and Gpp < near (fe, 0), it follows that 
Gp{-,p) < for p > near (6, 0). Then from the assumption Gu > near (6, 0) the last inequality leads 
to a contradiction, so this case is impossible. □ 



Remark 4.5 Theorem 12.21 can be extended to more general integral operators. More precisely, let 
j{u) = JjG{9,u,u') for some G satisfying 

(i) G is a function, p i-^ G{9, u,p) is even and Gpp{9, uq, Uq) < 0, V € T, 

(ii) GeiO,a,p) = and G„(6l,a,0) < 0, for all OeT, 

(iii) Gu{e,u,p) > near (e',&,0), for all 6* € T, 

where uq is a solution of problem ([5]). Then Sug is finite, i.e. fluo is a polygon. 

The proof of this results is very similar to the proof of Theorem 12.21 except for the analysis on the 
boundary {uq — a}, which requires certain particular estimations. 

4.4 Proof of Theorem 

Conditions of Theorem 12. II are satisfied, so it's enough to prove: 

Proposition 4.2 Assume the conditions (i), (ii) of Theorem \2.3\ hold. Then, for any solution uq of 
(0), and for I — (71, 72) C {a < uq < 6}, there exists uq Cz N such that 

Uq + Uq = OinSe^ in /, Un > 0. 

l<n<no 
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Proof. The proof follows closely the one of Theorem 12.11 In fact the proof of steps (a) and (c) are 
identical, since we have Gpp{uo,Uq) < —Kpp{a) < if uq > a + a, a > 0. Let us deal with the step 
(b), which needs a new proof. 

(b) Assume by contradiction that there exists an accumulation point of Sug H / with uo(^o) = a 
(see Figure 2). Without restriction we may take = and assume there exists a decreasing sequence 
{On > 0} tending to such that Uq + uq = X^ngN ^n^s^ and uq > a in {0 < ^ 1} and a„ > 0. Like 
in [7], we consider Vn € H\{T)) given by 

{sin(6'-6'„+i)sin(6'„_i-6'„) in (6'„+i,6'„), 
sin(0„ - 0„+i) sin(6l„_i - d) in (6'„, 6'„_i), 
0, m (0„+i,ft„_i)^ 

Since Uq + uq has some Dirac mass at {0„+i, 0„_i}, and uq > a in {0 < <C 1}, the function u„ is 
admissible for the first and second order necessary conditions of Proposition 13.21 From the first order 
condition we get 



= / G„(uo,Uo)-y„ + G'p(uo,Uo)«n 



= -[Gp(uo,Uo)]e„Vn(^n) + / ( G„ (uq , Uq) + Gpp (uq , Uq )wo " G„p (uq , Uq )mo ) , 

Jt\0„ ^ ' 

since Mq + uq = ort (6'„+i, ^n^i) \ {0„} ([-Je denotes the jump at 6*). 
We now prove the following consequence: 

G„(a, M^,(0+)) - G„p(a, uj,(0+))u^,(0+) = 0. (33) 

We will prove using the technique used in [7 for a particular functional G{u,p). First we point 
out that 

L(G„(wo,Uo) +Gpp{uo,u'q)uo - Gup{uo,u'o)u'g)vn 

lim j: 

n-*oo J^Vn 

= G„(a, Uo(0+)) - G„p(a, Uo(0 ))wo(0 ) = 1™ — j: < 0, 

where we have used that fact that p — ^ Gp{u,p) is decreasing (consequence of Gpp < 0), Gpp{a,p) = 
and [uo]9„ > 0. 

If by absurd (|33p does not hold, there exists a constant c > such that 

_ [Gp{uo,u'o)]e„VniOn) > ^ > Q (-34) 

It 

for n large. Since Gpp{a, •) = we have 

[Gp{uo,u'o)W - Gp{uo{0n),u'o{0+))~Gp{uo{0n),u'o{0n)) 

= K]e„Gpp(uo(6'„),Mo„) = [uo]9„(Gpp('uo(6'n),Uo„) - Gpp('uo(0), Wo„)) 

= / Gupp{uo{t9n),u'Qn}u'o{t9n)dt, 

JQ 

with Uq„ between u'n{0n) and 'Uq(0^). We point out that " = - ''Z!^^'^"""^ (1 + o(l)) and the 

0nVn(0n) 2 

series "^o " ^ = +00, where Tk = 0k — 0k+i, (from an elementary lemma on series, see [7]). 



Therefore, from (l34t we obtain 



[Gp(Mo,Wo)]e„'(^n(6'„) . ,1 / /■^^ / f+a ^ \ ' i^a \^}\ ^««"(^") ^ 

— T-^ = -KJe,. / Gupp{uo[t0n),UQjUQ[t0n)dt — ^ > c. 
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As Gupp{uo{t9n), iJ'Qn)'^oi^^n)dt IS Uniformly bounded w.r.t. to n, with a summation, we get: 

00>C^[Wo]e„ > -'^WQ\0,^(^J Gupp{uo{tOn).,UQ^)uQ{tdn)dt 



= oo. 

The contradiction proves The important corollary of ([55)1 is 

^[,(0+) > 0, G„pp(a, ^[,(0+)) < 0. (35) 

Indeed, from ([22]) and (ii) it follows that ^ G„p(a, u[)(0+))uo(0+) < 0. As mo(0) < UQ{e) implies 
M(|(0) > 0, it follows that Uo(0"'") > and G„p(a, Wo(0"'")) < 0. Using once more (ii) gives 

> G„(a,u[,(0+)) = Gup{a,u'^{0+))u'o{0+) = z(a, u(,(0+))G„pp(a, ti[,(0+)), 

which proves psp . 

Using Vn in the second order condition of Proposition 13.21 gives 

< / Guu{uo,Uq)vI + Gup{uo,u'^){vly + Gpp{uo,u'q)\v'J'^ 
= -[G„p(uo,Mo)]0„t;„(6'„)^ 

+ / [G„„(uo,Uo) - G„„p(uo,Uo)wo + G„pp(uo, Mo)uo] + Gpp(Mo, Uo)|w^i|^ 



^ o(l)r,f r,ti + / Gpp(uo,<)|«:.r (36) 

Since Gpp{a, 0) = 0, we need further developments allowing to use (ISS)) . Namely 

Gpp(Mo,Uo) = G„pp(a,Uo)uQ(0+)6'(l + o(l)), 
'Gpp(uo,"o)|«:J' = / " 'G„pp(a,^.[,)zi;,(O+)0|«:j2(l + o(l)) 



'pp^^LlU, U,q;|1/„| I ^Upp 

1+1 JOn + l 



u',iO+)Guppia,u',iO+)) / 0|<|2(l + o(l)) 
Mo(0+)G„pp(a, Mo(0+))(T^r2_;^ + 6l„+iT„r2_^ + 6l„r2T„_i). 



From ((35)) . the last inequality contradicts the second order condition (|36|) and proves that this case is 
impossible. □ 



Proposition 4.3 Under the assumptions of Theorem \2.3\ the sets {uq — a} and {uq = b} are finite. 

Proof. The proof of proposition follows closely the proof of Proposition 14. 11 except for the case (a.l) 
which needs another proof as Gpp{u,p) is not strictly negative near u = a. Note that the case (a. 2) 
of Proposition 14.11 when using only condition (ii.l) (which is the case in this proposition) does not 
require Gpp < (but only G„(a, 0) < and the parity of p ^ G{a,pj). Furthermore, the case (b) of 
Proposition 14. II requires only the (even) parity of p G{u,p), Gpp{u,p) < and G„ < near (6,0). 
(a.l) We assume by contradiction that is an accumulation point of Sug H {uq — a}, and that there 
exists a sequence {e„ > 0} tending to 0, with Mo(en) — o, and Sugt^iO, Sn)r\{a < uq < 6} ^ (see Figure 
3). Then, there exists an open interval uJn C (0, e„) n {a < uq < b}, with Sug ncj„ and uo{duJn) — a. 
From Theorem 12.11 it follows that Suq H w„ is finite. Therefore, we can denote w„ = (0„_|_i, 0„_i) and 
find 9n e {9n+i,0n-i) n Suo- We then consider 

{sin(6'-6'„+i)sin(6'„_i-6'„) in {9^+1, 0^), 
sin(6'„ - 9n+i) sin(6'„_i - 9) in (6'„, 6'„_i), 
0, in {9n+i,9n-iY- 
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The function i;„ is admissible for the first order condition, since Uq + uq has some positive Dirac mass 
on dijJn- We can proceed exactly as in step (b) of Proposition 14.21 and we prove that ([55]) holds, so 
Mq(0+) > 0. However, from the fact that 0o = is an accumulation point from the right, it's easy to 
show that Uq{0^) — 0. The contradiction proves the claim. □ 



5 Sharpness of conditions 

The conditions of Theorem 12.21 12.31 are optimal in the sense that there exist counterexamples with 
G{u,u') not satisfying one of (i)-(iii) and such that the corresponding solution of ^ is not a polygon. 
We will provide some counterexamples for Theorems 12.21 12.31 

5.1 Counterexamples for Theorem 12.21 
Condition (i) 

Set c = (a + b)/2 and consider G{u,p) = i ((u — c)^ + p^) . Note that G satisfies (ii.l) as 
Gu{a,0) — a — c < and (iii) because G'„(5, 0) = b — c> 0. It does not satisfy (i) because Gpp = 1. It 
is obvious that the corresponding solution of ([5]) is not a polygon, but rather the circle {uq = c}. 

Condition (ii) 

Consider the function G{u,p) = ^{u^ — P^)- Of course G„(u,p) = u and Gpp{u,p) — —2, so G{u,p) 
satisfies the conditions (i) and (iii), but it does not satisfy (ii.l), neither (ii.2). The solution of (O 
corresponding to this G{u,p) is the circle uq — a. Indeed, for admissible u we have 

Jin) = U{u'- \uf) = U{u + u")u >U{u + u") [u>na^= j{uo) 

which proves that uq = a is the minimizer of j{u). 

( 2 . 2\l/2 

Another counterexample is using the perimeter. Indeed, if G{u,p) = — ^ — then 
j{u) := G{u, u')dO = —P{u), where P{u) is the perimeter of the domain inside the curve {{l/u{9), 9), G 
T}. Therefore, solution of (O is uq = a, which corresponds to the circle {r = 1/a}. On the other side, 
G{u,p) satisfies the conditions (i) and (iii) but none of conditions (ii). Indeed, 

G'„(u,0) = — , Gpp{u,p) = ———— , . 

Condition (iii) 

Set G{u,p) — — ^(u^ +P^)- Since Gu = —u and Gpp — —2, G{u,p) satisfies (i), (u.l), but it does 
not satisfy (iii). A solution of the corresponding minimization problem is uq = b. In fact, any uq 
representing a convex polygon with edges tangent to the circle {uq = 6} is a solution! We can also 
add some piece of circle in the boundary. Indeed, first let w be a function such that l/v represents a 
straight line with v <b. For such v, we have 

v^ + \v'\^<b\ 

because v satisfies the equation v + v" = 0, so ((w^) + (w')^)' ~ therefore + — k^. For 9o 
such that v'{do) = the value of l/v{9o) gives the distance of the origin from the line v, so we must 
have 1/v{9q) > 1/6, which proves the claim. 

Now, every admissible u can be approached for the iJ^(T) norm by a sequence of convex polygons m„ 
satisfying a < u„ < b. Then 

j{u) = lim j{un) = lim / {ul + \u'Jf > -vrfe^ = j{uo), 

n — ^oo Z n — *oo 

which proves that uq = & is a minimizer. This example provides some optimal shapes having an infinite 
number of corners inside {a < u < 6} (because we can have an infinite number of edges, tangent to the 
circle of radius 1/6). 
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5.2 Counterexamples for Theorem 12.31 

With minor modifications, the counterexamples given in (i), (ii) and (iii) above can easily be updated 
for Theorem 12.31 

Condition (i) Let c = ^(a + 6) and G{u,p) = ■^{{u — c)^ + (u — a)^p^). The function G satisfies the 
(ii), (iii) of Theorem 12.31 Indeed, 

(ii) : Gu{a,p) — a — c < 0, 

pGup{a,p) = 0, Gupp{a,p) = 0, sopG„p(a,0) = z(p)Gupp{a,p) with z = 0. 
{iii): Guib,0) = b-c>0. 

The condition (i) is not satisfied as Gpp — 2{u — a)^ (note that Gpp{a,p) = 0). For u admissible we 
have 

>0 = j(c), 

so wq = c minimizes j{u). 

Condition (ii) Let G{u,p) and j{u) be as in the first example of Condition (ii) of Section [??T] We 
consider 

Giu,p) - i(u2 - ^iu)p^), 0<ip<l,ipe C°°(R), <fiu) = 

and let j{u) — Jj G{u,u'). The function G satisfies the (i), (iii) of Theorem 12. 3[ but not (ii). For u 
admissible we have 

3{u)^ f G{u,u')> f G{u,u')^j{u)>jia)=3{a), 
Jt Jt 

so Wo = a minimizes j{u). 

Condition (iii) Again, let G{u,p) and j{u) be as in the Condition (iii) of Section [5TT1 We consider 
G{u,p) = —^{u^ + ip{u)p'^) and j{u) = JjG{u,u'). The function G satisfies the (i), (ii) of Theorem 
12. 3i but not (iii). Similarly as above, for u admissible we have 

3{u) f G{u,u')> f G{u,u')^j{u)>j{b)^3{b), 

so uq = b minimizes j{u). Same remarks as in the previous subsection can be done. We can construct 
some optimal shapes locally polygonal inside {a < u < 6} (necessary because of Proposition [121), but 
having an infinite number of corners in {a < u < b} (the only condition to be a minimizer is that every 
edges of these shapes are tangent to the circle of radius 1/6, and inside the domain {tf = 1}). 
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